Study on Cooperation Incentive Mechanism Based on Vickrey Auction in Ad Hoc Networks

doi:10.13190/jbupt.200504.50.wangyf

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2005, Vol. 28 ›› Issue (4): 50-53.doi: 10.13190/jbupt.200504.50.wangyf

• Reports • Previous Articles Next Articles

Study on Cooperation Incentive Mechanism Based on Vickrey Auction in Ad Hoc Networks

WANG Yufeng1,2,WANG Wendong1,YUAN Gang1,CHENG Shiduan1

1State Key Laboratory of Networking and Switching, Beijing University of Post s and Telecommunications, Beijing 100876, China; 2Department of Telecommunication, Nanjing University of Posts and Telecommuni cations, Nanjing 210003, China

Online:2005-08-28 Published:2005-08-28

Abstract

Abstract:

In order to provide incentive to cooperate for nodes in Ad hoc networks, the incentive to cooperate with each other and to motivate those nodes to reveal their cost of participating in network responsibilities, the destinationdriven Vickrey auction was designed forthe motivation of the cooperation among nodes in Ad hoc networks, which would take advantage of the merit of Vickrey auctions. Meanwhile, the incurred cost of nodes for forwarding packets was taken into account explicitly. The costeffective path was determined through the series of auctions carried out by intermediate nodes in path from destination to source. Theoretic analysis proves that thismechanism can motivate nodes reveal forwarding cost truthfully, and can achieve the objective of cost efficiency in routing selection.

Key words: Ad hoc network, incentive mechanism, Vickrey auction;energy efficiency

CLC Number:

TN929.53

WANG Yufeng1,2,WANG Wendong1,YUAN Gang1,CHENG Shiduan1. Study on Cooperation Incentive Mechanism Based on Vickrey Auction in Ad Hoc Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(4): 50-53.

References

[1] P. Obreiter, J. Nimis. A taxonomy of incentive patterns - the design space of incentives for cooperation [A]. In Proc. of the Second International Workshop on AP2PC [C], 2003.
[2] S. Marti, T.J. Giuli, K. Lai, M. Baker. Mitigating routing misbehavior in mobile ad hoc network [J]. ACM Mobile Computing and Networking, 2000: 255-365.
[3] S. Buchegger, J.Y.L. Boudec. Performance analysis of the CONFIDANT protocol: cooperation of nodes-fairness in distributed Ad-hoc networks [A]. In proc. of IEEE/ACM Workshop on MobiHOC [C], 2002: 226-236.
[4] J. Hubaux, T. Gross, J. Boudec, M. Vetterli. Toward self-organized mobile Ad hoc networks: the Terminodes project [J]. IEEE Communication Magazine, Jan. 2001.
[5] L. Buttyan, J. Hubaux. Stimulating cooperation in self-organizing mobile ad hoc network [J]. ACM/Kluwer Mobile Networks and Applications (MONET), 2003(8).
[6] Sheng Zhong, Jiang Chen, Yang Richard Yang. Sprite: A simple, cheat-proof, credit-based system for mobile Ad-Hoc Networks [A]. In Proc. of IEEE INFOCOM [C], 2003.
[7] LIU Yuan-an, TANG Bi-hua, HU Yue-mei, et al., Roution algorithms in mobile Ad hoc Networks [J]. Journal of BUPT, 2004(2).
[8] CHENG Sheng FENG Mei-yu ZHANG Xu ,et al., Research on Virtual Backbone-Based Distributed Ad hoc Routing Protocol in MANET [J]. Journal of BUPT, 2004(5).
[9] ZHANG Xu, CHENG Sheng, FENG Mei-yu, DING Wei. Fuzzy Logic Qos Dynamic Source Routing for Mobile Ad Hoc Networks [J]. Journal of CHUPT, 2004, 11(4).
[10] L. Anderegg, S. Eidenbenz. Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile Ad hoc networks with selfish agents [A]. In Proc. of ACM MobiCom [C], 2003.
[11] N. Nisan, A. Ronen. Algorithmic mechanism design [J]. Games and Economic Behavior, 2001, 35(2): 166-196.
[12] M. Jakobsson, J.-P. Hubaux, L. Butty′an. A micro-payment scheme encouraging collaboration in multi-hop cellular networks [A]. In Proc. of the Seventh International Financial Cryptography Conference [C]. Guadeloupe: January 2003.
[13] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, F. Silva. Directed diffusion for wireless sensor networking [J]. IEEE/ACM Transactions on Networking, 2003, 11(1).

[1]	ZHOU Jingxian, LIU Huiyue, ZHOU Yajian, LYU Zongping. Blockchain-Oriented Key Management Scheme for Aeronautical Ad Hoc Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 63-68.
[2]	LU Weifeng, LI Xueqing, XU Jia, CHEN Siguang. Combined Multi-Resource Task Offloading Algorithm for P2P in Edge Computing [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 98-103.
[3]	LIU Ning-chun, GAO Shuai, HOU Xin-di, GUO Xing-chang. A Data Access Control Scheme in Information-Centric Mobile Ad Hoc Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 54-60.
[4]	LI Tao, ZHANG Jing, YANG Hao. Analysis and Improvement of Privacy Protection Scheme in VANET [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 104-110.
[5]	MA Bin, MAO Bu-xuan, XIE Xian-zhong. Vertical Handoff Algorithm for Reducing Congestion in Ad Hoc Heterogeneous Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 19-24.
[6]	BAI Yuan, AN Jie, ZHANG Hui-bing. Prediction-Aided Routing Protocol in Ad hoc Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 29-33.
[7]	LIU Ying, ZHU Si-yan, SUN Chen-hua, LI Guo-yan. Performance Modeling and Analysis of Multi-Hop Ad Hoc Network under Delay Constraint [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 24-29.
[8]	SONG Cheng, ZHANG Ming-yue, PENG Wei-ping, JIA Zong-pu, LIU Zhi-zhong. Privacy Protection Mechanism Based on Secure Multi-party Computation in VANET [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 67-71.
[9]	REN Jian-jun, SHAO Su-jie, GUO Shao-yong, QI Feng. A Clustering Algorithm with Two-Tier Structure Applied in VANET Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(s1): 23-26.
[10]	RUI Lan-lan, XIONG Ying-lin, HUANG Hao-qiu, QIU Xue-song. Mobile P2P Resource Sharing Mechanism [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(s1): 46-49.
[11]	YAO Jian-sheng, MA Chun-guang, QUAN Qi. A Debt-Based Barter Trade Incentive Mechanism in Opportunistic Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 103-107.
[12]	PENG Hai-yun, HOU Yan. Optimal Energy Consumption of Wireless Ad Hoc Network Using GRASP with Path Relinks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 122-127.
[13]	WANG Jian, ZHANG Zi-jian, YUAN Jian. A Broadcast Authentication System Applied in Controller Area Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 24-28.
[14]	LIU Ying, YU Li, LI Xu, Narengaowa, TIAN Hong-juan. Improved MAODV Routing Protocol for Unidirectional Links [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 121-125.
[15]	SUN Wei, ZHANG He-sheng, PAN Cheng, YANG Jun. Modeling and Analyzing of IEEE 802.11p for VANETs Based on HSCPN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(2): 127-130.

Study on Cooperation Incentive Mechanism Based on Vickrey Auction in Ad Hoc Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments